NONRATIONAL GENUS ZERO FUNCTION 
FIELDS AND THE BRUHAT-TITS TREE 



A. W. Mason 

Department of Mathematics, University of Glasgow 
Glasgow G12 8QW, Scotland, U.K. 
e-mail:awm@maths. gla.ac.uk 



Andreas Schweizer 

National Center for Theoretical Sciences, Mathematics Division, 
National Tsing Hua University 
Hsinchu 300, Taiwan 
e-mail: schweizer@math. cts. nthu. edu. tw 

Abstract 

Let K he a function field with constant field k and let oo be a fixed 
place of K. Let C be the Dedekind domain consisting of all those ele- 
ments of K which are integral outside oo. The group G = GL2{C) is 
important for a number of reasons. For example, when k is finite, it 
plays a central role in the theory of Drinfeld modular curves. Many 
properties follow from the action of G on its associated Bruhat-Tits 
tree, T. Classical Bass-Serre theory shows how a presentation for G 
can be derived from the structure of the quotient graph (or funda- 
mental domain) G\T. The shape of this quotient graph (for any G) 
is described in a fundamental result of Serre. However there are very 
few known examples for which a detailed description of G\T is known. 
(One such is the rational case, C = k[t], i.e. when K has genus zero 
and oo has degree one.) In this paper we give a precise description 
of G\T for the case where the genus of K is zero, K has no places 
of degree one and oo has degree two. Among the known examples a 
new feature here is the appearance of vertex stabilizer subgroups (of 
G) which are of quaternionic type. 
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Introduction 



Let K be an algebraic function field of one variable over its full constant field 
k and let g be the genus of K. From now on we fix a place oo of K. Let d be 
the degree of oo. The principal focus of our attention will be C, the subset 
of K consisting of all those elements of K which are integral outside oo. It 
is well-known that C is a Dedekind domain and that C* — k*. The group 
G = GL2{C) is important for a number of reasons. For example, when k is 
finite, it plays a central role [G] in the theory of Drinfeld modular curves. 
The first intensive study of these groups can be found in Serre's book [Se2]. 
Associated with G is its Bruhat-Tits tree, T. (See [Se2, Chapter II, Section 
1].) Classical Bass-Serre theory applies to the action of G on T and shows 
[Sc2, Theorem 13, p. 55] how a presentation for G can be obtained from the 
structure of the quotient graph (or fundamental domain) G\T . Of funda- 
mental importance [Se2, Theorem 9, p. 106] is the following result. 

Serre's Theorem. There exists a set A in one-one correspondence with 
Cl{C), the ideal class group ofC, and a collection of pairwise- disjoint infinite 
paths, each without backtracking, {X\ : A € A}, together with a connected 
graph Y of bounded width, such that 



For the case where k is finite Lubotzky [L, Theorem 6.1] has extended this 
result to include all arithmetic lattices in rank 1 algebraic groups over nonar- 
chimedean local fields. Serre's proof is based on the theory of rank 2 vector 
bundles over the nonsingular projective curve corresponding to K. For a 
more elementary alternative approach, which refers explicitly to matrices, 
see [Ml]. Although the stabilizers of all vertices and edges of each X\ are 
well-understood not nearly as much is known in general about Y. It is how- 
ever known [Se2, Remark 3, p. 97] that one of the vertices of Y has stabilizer 




where, for each X E X, 
(i) |vert(y) nvert(A:A)| = 1, 



(ii) |edge(y) n edge(A:A)| = 0. 
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GL2{k). It is also known [Se2, Corollary 4, p. 108] that Y is finite if k is finite. 
In the case where k is finite the theory of Drinfeld modular curves provides 
an arithmetic formula [G, Chapter V] for the rank of 7ii{Y), the fundamental 
group of (the graph) Y. (This result has been used [MS], for example, to 
determine noncongruence subgroups of G of minimal index.) However the 
precise structure of Y is known in very few instances. To date they consist 
of (i) the rational case, i.e. when g = and K has a place of degree 1, [Se2, 
p. 87], [M2], and (ii) the elliptic case [T], i.e. when g = d = 1. From the 
Riemann-Roch Theorem it immediately follows that, if K has genus zero, 
then the smallest degree of any of its places is 1 or 2. The former possibihty 
gives rise to the rational case, i.e. K — k{t). In this paper we are concerned 
with the latter, nonrational case. By virtue of a well-known result of F.K. 
Schmidt [St, V.1.12 Corollary, p. 164] the field of constants k here is infinite 
(in which case both C and G are "nonarithmetic" ) . Moreover it turns out 
that nonrational function fields of this type are subject to a number of re- 
strictions. 

In our main result (Theorem 2.9) we determine completely the structure of 
G\T, when g = 0, K is nonrational and d = 2. Of especial interest here 
is the appearance of vertex stabilizer subgroups of G which are quaternion 
groups. None of the stabilizers of the vertices in any of the "ends" Xx of 
G\T in Serre's theorem or the Bruhat-Tits trees for the rational and elliptic 
cases are of this type. We also determine, for several specific cases, the struc- 
ture of r\T, where F = SL2{C). One important feature which (sometimes) 
distinguishes F from G is the existence of a free quotient. Among the more 
interesting consequences of our results is the following. 

Corollary. Let Q — Q[x,y], where -\- -\- 1 — 0. Then there exists 
an epimorphism 

SL2iQ) ^ F^ , 

where F^ is the free group of countably infinite rank. 

In particular, every finitely or countably generated group (including every 
finite group) is a homomorphic image of SL2{Q). 

A result like this, of course, depends very much on the field of constants. 
If, for example, we replace Q with M it collapses completely. Less detailed 
versions of some of our results are stated without proof by Serre [Se2, p. 114, 
115, 118]. In contrast to [Se2] however our approach here, as in [Ml], [M2] 
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and [T], is elementary. Most of our results are explicitly stated in terms of 
matrices. Results similar to our Corollary are already known. For example 
Krstic and McCool [KM] have proved that if R is any domain which is not 
a field then SL2{R[x\) has a free quotient of infinite rank. (This extends 
previous results of Grunewald, Mennicke and Vaserstein [GMV].) 

1. Nonrational genus zero function fields 

For convenience we list at this point the notation which will be used in the 
rest of the paper: 



K a genus zero algebraic function field of nonrational type; 

k the constant field of K; 

oo a fixed place of K of degree 2; 

i^oo the (discrete) valuation of K given by oo; 

TT a local parameter at oo in K] 

O the valuation ring of oo; 

m = (tt) the maximal ideal of O] 

C the ring of all elements of K that are integral outside oo; 

the completion of K with respect to oo; 

Ooo the completion of O with respect to oo; 

T the Bruhat-Tits tree of GL2(i^oo); 

G the group GL2{C)] 

r the group SL2{C); 

the stabihzer in G of e vert(T) U edge(T). 



Let ¥k denote the set of places of K. Then, by definition, 

C^{zeK : vp{z) > 0, VP e Pk, P ^ oo}. 

Then Voo{z) < 0, for all z & C. For each n G N U {0} we define 

C{n) -.^{zeC: v^{z) > -n}. 

In particular we have C(0) = k. Although the characterization of nonrational 
genus zero function fields is well-known ([A, Chapter 16, Section 4] and [VS, 
Section 9.6.1]), we provide an outline of the proof, because a precise and ex- 
plicit description of C is essential for our purposes. For simplicity we denote 
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from now on by v. 

Theorem 1.1. Let K/k he a nonrational function field of genus zero. Then 
there exist x,y ^ K, with ui^x) = uiy) = —1, such that 

C = k[x,y]. 

Furthermore x, y can be chosen to satisfy equations of the following types 
(with p,(T e k*). 
When ch.a,r{k) ^ 2 

(i) + px^ + cr = 0. 
When char(A;) = 2 there are three possibilities. 

(ii) y^ + px'^ + (7 = 0. 

{Hi) + px'^ + X + (T = 0. 

{iv) y"^ + xy + px^ + a = 0. 

Moreover, the above equations have no solutions x,y in k. Finally, in cases 
(i), (ii) and (Hi) the element —p must be a non-square in k, whereas in case 
{iv) p is not of the form p = + a for any a G k. 

Conversely, if p and a are elements of k* such that any of the above 
equations has no nontrivial solutions x, y in k, and —p is a non-square in k* , 
resp. p is not of the form -\- a in case {iv), then k{x, y) is a non-rational 
function field of genus zero. 

Proof. By the Riemann-Roch theorem [St, 1.5.17, p. 29] 

dimfe(C(n)) = 2n + 1. 

In particular dimfe(C(l)) — 3 and so there exist x,y & C such that ^{x) — 
^{y) = ~1 s-iid ^tV^ 1 /c-linearly independent. Now dimfe(C(2)) = 5 and 
so x^,y^,xy,x,y,l are /c-hnearly dependent. Hence 

ay"^ + /3xy + -\- 5x -\- ey -\- ( — 0, 

for some a, /3, 7, 5, e, ^ e k, not aU zero. Now we may assume that a = 1. 
Then a A;-basis for C{n) is 

I,-- - ,x",y,yx,--- 
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It follows that C = k[x,y]. Thus K, the quotient field of C, is a quadratic 

extension of the rational function field k{x). 

If ch.ax{k) 7^ 2 by completing squares in the above equation we may assume 
that (3 = 6 = 6 = 0. Now suppose that char(A;) = 2. There are two possibil- 
ities, li (3 = then, replacing x or y with /c-linear combinations of y we 
can assume that e = and that 5 = 0,1. Finally if 7^ we can replace x, y 
with similar combinations to reduce the equation to the case where (3 = 1 
and 6 = e = 0. 

By [A, p.302ff], in any characteristic the function field of a conic is nonra- 
tional of genus if and only if the conic has no rational point (in projective 
space). The further restrictions in Theorem 1.1 are necessary to ensure this, 
or in other words, they insure that K has no places of degree 1. For exam- 
ple the condition on —p guarantees that the infinite place of k{x) is inert in 
K/k{x). □ 

RemcLrk 1.2. Dividing the equation (iv) by or by y"^ and changing vari- 
ables, we see that each field K of type (iv) can also be represented by an 
equation of type {iii), and vice versa. But this does not hold for the rings C. 
In case (iii) the residue field of the place 00 is inseparable over k, whereas 
for case (iv) it is separable. 

Since K has no places of degree 1, all places of degree 1 in k{y) must be 
inert in K/k{y). If K is separable over /c(|/), as it is in cases {Hi) and (iu), 
no place of k{y) can be ramified in K/k{y) since the wildness of the ramifica- 
tion would force K to have positive genus. But by the Hurwitz formula the 
different of K/k{y) must have degree 2. Thus exactly one place of degree 1 
of k{y) has an inseparable residue extension in K. In case (iii) this place is 
00, whereas in case {iv) it is the place lying above y = 0. 

As one might guess from Theorem 1.1, not every field k allows the existence 
of a nonrational genus zero function field K/k. We list the most important 
instances. 

Remcirk 1.3. Let F be a function field of genus zero with constant field k. 
In the following situations, F is automatically a rational function field: 

a) k is algebraically closed (clear); 

b) A; is a finite field (This follows from the Theorem of F.K. Schmidt. 
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Alternatively: the pigeon-hole principle shows that over a finite field 
the equations from Theorem 1.1 always have a solution.); 

c) k is any algebraic extension of a finite field (Using Theorem 1.1 this is 
easily reduced to the case where k is finite) ; 

d) k itself is a function field of one variable over an algebraically closed 
constant field (In this case A; is a Ci-field. This means that every 
homogenous polynomial over k of degree d in more than d variables has 
a non-trivial zero. We only need the case d = 2. See [FJ, Proposition 
21.2.12 for a more general statement). 

In characteristic 2 one can completely characterize the fields k over which 
case (ii) of Theorem 1.1 can occur. We write k^ for the field consisting of 
all squares in k. Note that k'^ is isomorphic to k via the Frobenius. The 
degree [k : k'^] is a power of 2 (possibly infinite). For example, if L is perfect 
and k = L{xi,X2, ■ ■ ■ ,Xn) where the Xi are algebraically independent, then 
A;2 = L{xl xl,..., xl) and [k : k^] = 2". 

Lemma 1.4. In characteristic 2, case (ii) of Theorem 1.1 occurs if and 
only if [k : fc^] > 2; i.e. if and only if k has at least two inseparable ex- 
tensions of degree 2. In particular, case {ii) cannot occur in the following 
situations: 

a) k is perfect; 

b) k itself is a function field of one variable over a perfect constant field 
L; 

c) k is a Laurent series field over a perfect field L. 

Proof. From Theorem 1.1 we know that p must be a non-square. If [k : 

< 2, then k'^ + pk'^ = k, so + px"^ represents a and the equation (ii) 
from Theorem 1.1 has a solution. If [k : k^] > 2, we can choose non-squares 
p and a such that a ^ k^ + pk^, so the equation has no solutions. 

a) is already clear from Theorem 1.1. 

b) Since L is perfect, we can find an element u in k such that A; is a 
finite separable extension of L{u). Hence there exists a primitive element 
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V with k — L{u,v). Since L is perfect and sums of squares are squares 
in characteristic 2, the extension obtained by extracting a square-root from 
every element of k is 

HVu, ^/v). 

Let f{X) G L(-u)[X] be the minimal polynomial of v over L{u). Then is 
a zero of /(X^), which is the square of a polynomial in L{^/u)[X]. Thus 

[L(V^, V^) : L{u)] = [L(v^) : L(ii)] • [L(V^, V^) : L(V^)] = 2[k : L(ii)]. 

So L{\/u., \/v) has degree 2 over k. Thus it is the only inseparable extension 
of degree 2. 

c) One easily checks that the squares in L{{u)) form the field L((m^)), so 
[k : = 2. □ 

Example 1.5. Lemma 1.4 shows in particular that over a local or global 
constant field k of characteristic 2 the case (n) of Theorem LI cannot oc- 
cur. However, case {Hi) and hence also case {iv) occur. For example, if the 
quadratic polynomial z'^ + z + k is irreducible over , then the equation 

H — + X + Ku — 
u 

satisfies the conditions of Theorem 1.1 over k = ¥2r{{u)) and hence also over 
k — ¥2r{u) and over any finite extension of ¥2r{u) contained in ((«)). 



2. The fundamental domain 

Wc opt for the model of T used by Takahashi [T] . (The model used by Serre 
[Se2, Chapter II, 1.1] is different but equivalent.) By definition 

= {zeK : v{z) > 0}. 

The vertices of T are the left cosets of ZGL2{0^) in GL2{K^), where 
ZGL2{Ooo) is the subgroup generated by GL2{Ooo) and Z, the centre (i.e. 
the scalar matrices) oiGL2{Koo)- We recall that z/(7r) — 1. The edges oiT are 
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defined in the following way. The vertices giZGL2{0^) and g2ZGL2{0^) 
are adjacent if and only if 





' TT Z 




" TT-^ " 




92 = 


1 


or 


1 


(modZG'L2(Ooo)) 



for some z E K. Then T is a tree on which G acts (by left multiplication of 
cosets) without inversion. Since O^o is a PID we may represent every coset 
of ZGL2{0^) by an element of the form 



TT" Z 

1 



for some n G Z and z G K^. We denote this vertex of T by v(7r", ^). It is 
clear that 

v{Tr'^, z) — v{7r'^, z') <(=^ n — m and ^{z — z') > n. 

We may assume therefore that z E K. Let S{7i^\ z) denote the stabilizer of 
i'(7r", z) in r. We record the following well-known result. 

Lemma 2.1. With the above notation, let 

a h 



9 = 

Then g G 5'(7r", z) if and only if 

(i) v{a — zc) > 0, + zc) > 0, 

(ii) i/(c) > — n, 

(Hi) vih + 2;(a — (i) — z'^c) > n. 



c d 



Ii V E vert(T), then, S^, the stabihzer of v in G, acts on the edges of T 
incident with v. Let Orb(w) denote a complete set of representatives for this 
action. Our determination of G\T depends on the following easily verifiable 
result. 

Lemma 2.2. Let Tq be the following infinite path in T 
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— o 

W3 



-o- 

W2 



-O 

Wo 



and let ej be the edge ofT joining Wi and Wi+i, where i >0. 
Suppose that 

(i) Orb(u'o) = {eo} and Orh{wi) — {ei,ei_i}, where i>l, 
(a) for all i >0 

Then 

G\T ^ %. 

The proof of this lemma is a standard argument which uses the fact that, 
if u,v are vertices of T and v — g{u), for some g & G, then Su and Sy are 
conjugate in G. 

Notation. Let t = y/x, where x,y are defined as in Theorem 1.1. We 
put 

where n > 0, and 

■U* = v{'K,t). 

Let e* be the edge of T joining and vq and let ej be the edge of T joining 
Vi and I'i+i, where i > 0. 

In the remainder of this section we will show that the infinite path in T 
whose vertices are and Vn {n > 0) is isomorphic to the fundamental do- 
main G\T. 

Our next result is an easy consequence of Lemma 2.1. 
Lemma 2.3. 

(i) S,,^S{l,Q) = GL2{k). 
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(ii) For any n > 1, 

= S(7r-\ 0) = 



a b 
(3 



■.a,Pek*, beC{n) 



Lemma 2.4. 



(i) Orb(vo) = {e*,eo}. 
(ii) Orh{vn) = {en,en-i} {n > 1). 



Proof. The fact that oo has degree 2 means that the residue class field 
k — O/m is a, quadratic extension of A;. In the notation of Theorem 1.1, 
k = k[^y—p\ in cases (i), (ii) and (Hi), and k = k\t\ with t"^ + t + p — in 
case (iv). 

From the above the vertices of T which are adjacent to v{l,0) are pre- 
cisely v{'K^^,0) and v{n,u), where u & k. Now the action of S^q on these is 
equivalent to the action of GL2{k) on A;U {oo}, as a group of linear fractional 
transformations. (See [Se2, Exercise 6, p. 99].) The latter action has precisely 
2 orbits, one containing "cx)", corresponding to v(7r~^,0), and the other 
corresponding to = v{TT,t). Part (i) follows. 

When n > 1 the vertices of T which are adjacent to Vn — ^(Tr"", 0) are 
precisely Vn+i = v{7i~^'^^^\0) and f (vr"""'"-^, ■utt""), where u E k. Now by 
Lemma 2.3 (ii) one of the orbits of S'„ = S'(7r~", 0) is {e„}. We now show 
that all the other edges of T incident with Vn are in the same 5'^-orbit. 

By the Riemann-Roch theorem (K has genus zero) it follows that 

dimfc(C(n+l)/C(n)) = 2, 

and hence that 

Let u E k. Prom the above we may choose b E C{ri) such that 

67r'* + u = (modvr). 
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It is easily verified that 

7r"-i ■ 
1 



1 h 
1 







G G'L2(0). 



Hence we may represent Orb(v„) by a subset of {e„_i, e„}. If these edges are 
in the same 5'„-orbit, then g{vn-i) — f„, for some g & F. It follows that S'„ 
and Sn~i are conjugate and hence isomorphic, which contradicts Lemma 2.2. 
Part (ii) follows. □ 

There remains the most difficult vertex to deal with. Our description is based 
on the notation used in Theorem 1.1. 

Lemma 2.5. With the notation of Theorem 1.1 {i), {ii) and {Hi), suppose 
that 

+ px^ + TX + cr = 0, 
where either t — or (t — 1 and char(/c) —2). Let 

' -px py 
y T + px 
Then 

S{n,t) = {al2 + pU + -fV + 6W ■.a,P,-f,6ek, {a,P,-f,6) ^ (0,0,0,0)}. 

Proof. We recall from Theorem 1.1 that here C = k[x,y], where i'{x) - 
p{y) = —1. In addition i/{t) = and = —p — tx~^ — ax~^. Let 

a h 





■0 -p- 




y r + px 




u = 




, v = 








. 1 . 




. X -y . 





X 



c d 



e S{7r,t). 



Then from Lemma 2.1 

i^(c) > -1, i^{a - tc), v{d + tc) > 0, and u{b + {a - d)t - ct^) > 1. 

We deduce that z/(a), z/(6), > —1 as well. From the proof of Theorem 
1.1 the elements l,x,y form a /c-basis for C(l), in which case 
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where 7a e k. There are corresponding expressions for 6, c, d. 

Now v{a — tc) > and so z/((a — tc)x^^) > 1. Using the fact that e m, 
so that t"^ = —p (modm), it follows that 

Wa + Icp) + (7a - I3c)t = (modm). 

Since 1, t form a A;-basis for C/m, we deduce that 

Pa = -7cP and 7„ = /^c- 

In an identical way it can be shown that 

Pd = Icp and 7<i = -pc- 

From the remaining condition satisfied by the entries of X it follows that 
i/((6 + (a — d)t — ct^)x~^) > 2. Using the fact that = —p — rx~^ (modm^) 
we deduce from the above that 

{f3b-/3cP) + io(b-Pcr+acp)x~^ + {'yb-^cP)t+iaa-ad+jcr)tx~^ = (modm^). 
Since l,t,x^^,tx~^ form a fc-basis for O/rn^ we conclude that 

0£d^ aa + 7cT, ab = PcT - acP, Pb = PcP: lb = IcP- 

Then X is of the form 

ah + + 7^ + 5W 

It is easily verified that 

det(X) = + + t(q;(5 - /37) + (7(7^ + pt^^). 

Suppose that det(X) = 0. If 7^ + p^^ = then by Theorem 1.1q; = /3 = 7 = 
5 — Q. Assume now that // = 7^ + p5'^ 7^ 0. It is easily verified that 

pT^ det(X) = Aq + ppI + rpo + = 0, 

where Aq = (a7 + p/3(5)/x~^ and pq = {a5 — P^)p~^. This contradicts Theorem 
1.1. The rest of the proof is trivial. □ 

We now deal with case (iv) in Theorem 1.1. 
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Lemma 2.6. With the notation of Theorem 1.1 (iv), suppose that cheiii:{k) — 
2 and that 



Let 



Then 



y'^ + xy + px^ + cr = 0. 





"0 p- 




' y px + y ' 




u = 




, v = 




, W = 




11 




_ X y _ 





px + y px + {l + p)y 

y px + y 



S{n, t) = {ah + pU + -fV + SW :a,P,-f,Se k, (a, /3, 7, 5) ^ (0, 0, 0, 0)} . 

Proof. In this case + t + p = Q (modm^). The proof which is very similar 
to that of Lemma 2.5 follows from Theorem 1.1 and Lemma 2.1. □ 



Remark 2.7. Consider the case dealt with in Lemma 2.5 with r = 0. 
Let 

D = {a/2 + pU + -fV + SW : a,(3,^,d e k}. 

Note that if {U, V, W} = {P, Q, R} then is a scalar matrix and PQ = 
—QP. Thus, if the characteristic of k is different from 2, then S{tt, t) = 
D*, the non-zero elements of a non-spht quaternion algebra D over k. If 
the characteristic is 2 (i.e. case (ii) from Theorem 1.1) however, S{7r,t) is 
isomorphic to the multiplicative group of the field k{y/p, 

Similarly, in the cases (Hi) and (iv) from Theorem 1.1 one sees from 
Lemma 2.5 resp. Lemma 2.6 that the stabilizer 8(7:, t) is the multiplicative 
group D* of a quaternion skew-field D over k. 

We refer to 5'(7r, t) as a group of quaternionic type. It is of especial inter- 
est since no vertex stabilizer in any G for which (i) K is a genus zero function 
field of rational type or (ii) K is elliptic (i.e. of genus 1 with a rational point) 
is of this form. See [M2], [T]. Serre's Theorem also shows that, for any G, if 
V is a, vertex of T more than a bounded distance from, say, the "standard" 
vertex 5'(1, 0), then Sy is a nilpotent group (of class at most 2) which is not 
of quaternionic type. 

Lemma 2.8. With the above notation, 

Orb(v*) = {e*}. 
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Proof. The vertices of T which are adjacent to — v{7r,t) are v{l,0) and 
v{7i^,t + nu), where u E O/m. It suffices therefore to prove that, for all 
u e O/m, there exists X e S{7:,t) such that 



X = 



{modZGL2{Ooo)). 



TT^ t + TTU 

1 

For simplicity we take tt — x~^. There are essentially two cases to consider. 

Case A. With the notation of Theorem 1.1 suppose that 

+ px^ + Tx + cr = 0, 
where either r = or (r = 1 and char (A;) = 2). As in Lemma 2.5 let 



V 



y r + px 
X -y 
It is easily verified that 

x-^V 

Now let 



W 



-px py 
y T + px 



' t 


1 " 




r —2 

—ax ^ 


t ' 






t ' 


_ 1 


_ 







1 _ 







1 _ 



' 1 1 " 




'a' b' ' 


. s . 




. 1 . 



X = l2 + aV + i3W, 

where a, (3 G k, with {a,P) ^ (0,0). Let z = {ax + Py) and let s — 
—z{l + ay — (3px)~^. Then i/(s) = and it is easily verified that 

z-'X 

.s \ 

where (by considering determinants) a' = vi:^, for some v E O*, and 

so that 
z-'X 





b'- 


t = 7r(l + /3t + Pax''^){a + pt)'^, 


"11" 




" TT^ + pT){a + (3t)-^ " 








{mod ZGL^iO^)) 


s 




1 
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The proof of Case A is therefore complete apart from the case where r = 
(3 — 1. To deal with this consider 

Y = aV + W. 

Let z = {ax + y) and let s' = —z{ay — px)~^. Then i^(s') = and it is easily 
verified that 



" 1 1 " 




" TT^ 'K{a + t) 


s' 




1 



(modZGL2(Ooo)). 



Case B. Again with the notation of Theorem 1.1 suppose that Qh.w:{k) — 2 
and that 

y'^ + xy + px^ + cr = 0. 

As in Lemma 2.6 let 

px + y px + {1 + p)y 
y px + y 





' y px + y' 




V = 




, W = 




. X y . 





It is easily verified that 
x-^V 

Now let 



" t 


1 " 




- TT^ t- 


1 


. 




. 1 _ 



(modZG'L2(Ooo)). 



X = I^ + aV + (3W, 



where (a, /3) ^ (0, 0). As before we put z = ax + (3y. Then as in the above 
proof for Case A it can be shown that there exists s, with = 0, such 
that 

r 1 1 1 r TT^ T:ia + 3t)-^ 1 

(modZGLalOoo)). 



z-^X 

This completes the proof. 



"11" 




" TT^ 7r(Q; + (5t) 


s 




1 



□ 



Combining Lemmas 2.1, 2.2, 2.3, 2.4, 2.5, 2.6 and 2.8 we obtain the principal 
result in this paper. 



Theorem 2.9. With the above notation, the infinite path in T 
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— o- 

V2 



o 

Vl 



o 

^^0 



■o 



is isomorphic to G\T. 

A group-theoretic consequence of Theorem 2.9 is the following. 
Corollary 2.10. G ^ A^cB, where 

(t) A = S{7r,t), 

(a) B — GE2{k[x,y]), the subgroup of G generated by all its elementary 
matrices, 

(Hi) C ^AnB^{0/m)*. 

Proof. By the fundamental theorem of the theory of groups acting on trees 
[Se2, Theorem 13, p. 5 5] 

G = A^B, 
c 

where 

(i) A = S,^=S{7r,t), 

(ii) B^{S,„:n>0)^GE2{k[x,y]), 

(iii) C^Ar]B = {ah + I3U -.a^lSe k*, {a, l3) ^ (0, 0)} ^ (C/m)*. 

□ 



3. Subgroups with free quotients 

We recall that F = SL2{C). Wc will identify G\T with the infinite path in T 
as in Theorem 2.9. The structure of r\T can be derived from that of G\T. 
In this way we will provide examples of F which have free quotients of up to 
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countably infinite rank. 



There is a natural epimorphism of graphs 

0: r\T^G\T. 

For each w e vert(r\T) U edge(r\T) there is a one-one correspondence 

r\w)^G/{s^-r), 

the coset space oi Syj ■ F in G. 

Recall that the residue field of the place oo is k{t) where t + p = in 
cases (i), (a) and (iii) of Theorem 1.1 and t +t + p — Oin case {iv). Hence 
from Lemmas 2.5 and 2.6 we obtain: 

If the characteristic of k is different from 2, the vertices of r\T lying 
above are in bijection with the cosets of Nred{D*) in k* where Nred is 
the reduced norm on the quaternion algebra D. The edges above e* are in 
bijection with the cosets k* /N^,yzr^/f.{k{-yy—p)*). 

If char(A;) = 2, the edges of r\T above e* are in bijection with the cosets 
k*/N,^(iyi,{k{t)*). In cases (Hi) and (iv) the vertices of r\T lying above 
are in bijection with the cosets of Nred{D*) in k*. In case (ii) the vertices ly- 
ing above are in bijection with the (multiplicative!) cosets of the "reduced 
norm" Nred{k{^, ^)*) in k*. (Note that every element of k{^,^) is 
contained in a quadratic extension of k.) 

Remcirk 3.1. Since N^(jyi.{k(t)*) contains all squares from /c*, we see that 
the group k* /Nj^(j.y^,{k(t)*) has exponent 2 (or 1). Hence the same holds for 
its subgroups and factor groups. This means that the number of vertices of 
r\T lying above is a power of 2 (including 1 = 2° and oo), and likewise 
for the number of edges attached to each such vertex. 

Lemma 3.2. 

(i) Let {G\T)* be the contraction of G\T obtained by deleting and e*. 
Then 

(f>-'{{G\Ty) ^ {G\ry. 

(it) 

r\T is a tree ■^=^ det(5'^J = det(5'gj. 
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(in) 

r\T ^ G\T ^ det{S^J = det{SJ = k*. 
(iv) Let II — I det(5'^J : det(5'ej|. If /i is finite there exists an epimorphism 

where F^_i is the free group of rank /i — 1. If jJ. is infinite of cardinality 
c, then there exists an epimorphism 

where F^ is the free group of rank c. 

Proof. Let w G {fnjCn '■ n > 0}. Then = 1 by Lemma 2.3. Part (i) 

follows. Parts (ii), (iii) are clear. For part (iv) the theory of groups acting on 
trees [Se2, p.42] shows that F maps onto the fundamental group 7ri{F\T) of 
the graph F\T. □ 



Example 3.3: Hamilton's quaternions. Consider the case where k = M 
and p = cr = 1 (so that C = M.[x,y], where x"^ + = —1). Here D con- 
sists of Hamilton's quaternions. Prom the proofs of Lemmas 2.5 and 2.7 it 
follows that det(5'^J = det(5'ej = R"*" = (0, oo). Hence by Lemma 3.2 the 
fundamental domain F\T is isomorphic to the following subtree of T 




The vertex w^, = v{TT,t) lifts (under 0) to the vertices = v{n,t) and 
— v{7i, —t) (where t — y/x). The edge e* lifts in a similar way. 

Example 3.4: Local constant fields. Consider the case where A; is a 
local field. Thus k is the field Qp of p-adic numbers or a finite extension of 
Qp or a Laurent series field ¥q{{u)). 

First we treat the case where the characteristic is different from 2. From 
the proofs of Lemmas 2.5 and 2.8 

det(5„J = {a" + /?V + a{-i^ + 5^p) : («, 7, 5) ^ (0, 0, 0, 0)} 
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and 

det(5,J = {a2 + /?V :(«,/?) ^(0,0)}. 
For each r e /c, for which ^ A;, let 

7V(r) = {a2 + /5V :(«,/?) ^(0,0)}. 

Then from standard results in the theory of local fields [Sel, Corollary, p. 172] 

IF : N{t) \ =2. 

It follows that 

|det(>5„J :det(>S,J| <2. 

Suppose now that det(5'^J = det(5'gj. Then N{p) — N{a) and so A;(-y/^) = 
k{^—a), by [Sel, Proposition 4, p. 172]. Thus p = A^cr, for some A G /c. 
(Recall that the characteristic of k is not 2.) We may therefore assume that 
p = a, in which case ^ k. Now every element in a finite field is the sum 

of 2 squares. Since char(A;) 7^ 2 we deduce from this that there exist Cr] E k 
such that 

C' + ?7' + P = 0. 

Then, using elements in k{-\/—l) we can find X, p, & k such that 

A' + p(l = 0, 

which contradicts the properties of p. Hence det(S't,,) = k* and | det(S'„^) : 
det(S'gJ| = 2. By Lemma 3.2 therefore /o\^ is then isomorphic to the 
following. 




As in Example 3.3 the edge e* lifts to a pair of edges in r\T. However the 
vertex lifts to only one. By Lemma 3.2 (iv) there exists an epimorphism 

Now assume that the characteristic is 2. Then by Example 1.5 we are in 
case (Hi) or (iv) from Theorem 1.1. As Nred{D*) — k* by [R, Theorem 33.4], 
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there is one vertex of r\T above v*. In case {iv) the norm of k(i)* has index 
2 in k* and the graph is the same as in the other characteristics. But in case 
(iii) the norm from k{^/p)* is surjective and hence the graph is the same as 
for G (see Theorem 2.9). 

Example 3.5: Global constant fields. Now we investigate the case where 
A; is a global field, i.e. an algebraic number field or an algebraic function field 
of one variable over a finite constant field. This will also show the extent to 
which the structure of r\T varies with the field k. 

Proposition 3.6. // k is an algebraic number field, the number of vertices 

of r\T above w * is 2"^ where m is the number of real places of k at which 
the quaternion algebra D does not split. In other words, m is the number of 
different embeddings (f of k into R for which the equation 

+ ip{p)x' + ip{(7) = 

has no real solutions. Between each such vertex and Vq there are infinitely 
many edges. 

If k is a global function field, there is only one vertex above v^. If moreover 
char (A:) = 2 and C is of type (Hi) (compare Theorem 1.1), there is exactly 
one edge attached to this vertex. In all other cases there are infinitely many 
edges attached to it. 

Proof. By Example 1.5 the case (ii) cannot occur for a global field. Thus by 
Remark 2.7 we have S'(7r, t) = D* with a non-split quaternion algebra D. By 
the Theorem of Hasse-Schilling-Maass (see for example [R, Theorem 33.15]), 
the reduced norms of D* in k* are exactly the elements that are positive at 
every real place of k that ramifies in D. Thus [k* : Nred{D*)] — 2"*. 

If A; is a global field of positive characteristic, then k has of course no real 
embeddings at all and hence r\T has only one vertex above v*. 

On the other hand, if k(i) is separable over k, there are infinitely many 
places of k that are inert in k(t)/k, and therefore in k* the norms of kif) 
are subject to infinitely many congruence conditions. So Ny.fjyj^{k(t)*) has 
infinite index in k* and hence also in Nred{D*). 

If k(t)/k is inseparable however, the norm is surjective. □ 
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Proposition 3.6 could also have been proved using the theory of quadratic 
forms. 

Example 3.7: Constant fields with characteristic 2. Now we show 
that for case (ii) the structure of r\T depends only on the constant field k. 

Lemma 3.8. Let char(/c) = 2 and suppose that C is of type {ii) (compare 
Theorem 1.1). Then: 

a) If [k : k^] = 4, then there is exactly one vertex in r\T above v^. 

b) If [k : /c^] > 4, then there are infinitely many vertices above v^. 

c) In either case there are infinitely many edges between each such vertex 
and Vq. 

Proof. 

a) If [k : k^] = 4, then k^ + pk"^ + ak"^ + pak^ = k, so Nred{k{^, ^/ay) = k*. 

b) In this case /c is a vector space (of dimension > 1) over the field 
E = k"^ + pk^ + ak"^ + pak"^. So k* / E* is a projective space over E. Since E 
is infinite, this projective space has infinitely many points. 

c) For the same reason as in b) the index of iVfc(yp)/fc(/c(y/p)*) in Nred{k{y/p, 
is infinite. (The quotient forms a projective line over the field k^ + pk"^.) □ 

Example 3.9: Laurent series fields as constant fields. If the char- 
acteristic of the field L is different from 2, then a nonzero element from 
k = L{{u)) is a square in k if and only if its first nonzero coefficient is a 
square in L* and the corresponding exponent of u is even. In particular, if 
L is closed under taking square-roots, then k*/{k*y is represented by 1 and 
u, and hence one cannot find p, cr e A; as in Theorem 1.1. So if L is closed 
under taking square-roots, there cannot be a nonrational genus zero function 
field with constant field L{{u)). 

We now restrict our attention to Laurent series fields over M and leave it 
as an easy exercise for the reader to verify the following examples, all over 
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y'^ + x"^ + 1 = 0, 4 vertices above w*, each one with 1 edge; 
y"^ + x"^ + u — 0, 2 vertices above v*, each one with 2 edges; 
y'^ + ux'^ + 1 = 0, 2 vertices above v^, each one with 1 edge. 

This shows that over the same constant field the structure of r\T may vary 
with C. Note that in the last two instances even the fields K are isomorphic 
and the associated quaternion algebras and quaternion groups are also iso- 
morphic. 

To conclude we record one of the most elementary cases for which r\T has in- 
finitely many edges. Let k — Q and p — a — 1. In this case C — Q = Q[x, y], 
where x'^ + y^ — —1. Prom the Four-Square Theorem it follows that 

On the other hand let pi be a rational prime where Pi = 3 (mod 4) {1 <i <t) 
Then 

Pi---Pt i S^,. 

In this case therefore the index jS"^^ : S'^^j is infinite. By Lemma 3.2 the 
graph of r\T is then of the following form. 




The dotted lines mean that there is a countably infinite number of edges 
between the corresponding vertices. 

From Lemma 3.2 (iv) we conclude with the following. 

Corollary 3.10. With the above notation, there exists an epimorphism 
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where is the free group of countably infinite rank. 

Every finitely (or countably) generated group (including every finite group) 
is therefore an image of SL2{Q). 
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